A CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES

نویسندگان

  • Chiranjit Changdar Department of Computer Science, Raja N.L. Khan Women's College, Midnapore, Paschim- Medinipur, West Bengal, India-721102
  • Manas Kumar Maiti Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba- Medinipur, West Bengal, India-721628
  • Manoranjan Maiti Department of Mathematics, Vidyasagar University, Midnapore, Paschim- Medinipur, West Bengal, India-721102
چکیده مقاله:

A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the environment least. An ant colony optimization (ACO) algorithm is developed to solve the problem. Performance of the algorithm for the problem is compared with another soft computing algorithm, Genetic Algorithm(GA). Problems are solved with crisp as well as fuzzy costs. For fuzzy cost and environmental eect factors, cost function as well as environment constraints become fuzzy. As optimization of a fuzzy objective function is not well de ned, fuzzy possibility approach is used to get optimal decision. To test the eciency of the algorithm, the problem is solved considering only one conveyance facility ignoring the environmental eect constraint, i.e., a classical two dimensional TSP (taking standard data sets from TSPLIB for solving the problem). Dierent numerical examples are used for illustration.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resource Constrained Project Scheduling with Material Ordering: Two Hybridized Meta-Heuristic Approaches (TECHNICAL NOTE)

Resource constrained project scheduling problem (RCPSP) is mainly investigated with the objective of either minimizing project makespan or maximizing project net present value. However, when material planning plays a key role in a project, the existing models cannot help determining material ordering plans to minimize material costs. In this paper, the RCPSP incorporated with the material order...

متن کامل

qfd planning with cost consideration in fuzzy environment

در عصر حاضر که رقابت بین سازمان ها بسیار گسترش یافته است، مطالعه و طرحریزی سیستم های تولیدی و خدماتی به منظور بهینه سازی عملکرد آنها اجتناب ناپذیر می باشد. بخش عمده ای از رقابت پذیری سازمان ها نتیجه رضایتمندی مشتریان آنها است. میزان موفقیت سازمان های امروزی به تلاش آنها در جهت شناسایی خواسته ها و نیازهای مشتریان و ارضای این نیازها بستگی دارد. از طرفی کوتاه کردن زمان ارائه محصول/خدمات به مشتریان...

15 صفحه اول

A Parallel Hybrid Heuristic for the TSP

In this paper we investigate the design of a coarse-grained parallel implementation of Cga-LK, a hybrid heuristic for the Traveling Salesman Problem (TSP). Cga-LK exploits a compact genetic algorithm in order to generate high-quality tours which are then refined by means of an efficient implementation of the Lin-Kernighan local search heuristic. The results of several experiments conducted on a...

متن کامل

A Grey Transportation Problem in Fuzzy Environment

In classical transport models, it is always assumed that parameters such as the distance from each supply node to each demand node or the cost of transferring goods from one node to another, as well as quantities such as supply and demand are definite and definite amounts. But in real matters, considering these assumptions is not logical. On the other hand, there may be a real problem in mathem...

متن کامل

A comparison of two heuristic approaches for distribution feeder

In this paper, a comprehensive comparison of two distinct heuristic search approaches to solve the distribution switchin9 problem is presented. One approach is' based on a priority list of switches of the main search path defined by the feeder tie switch upstream to the substation. The other approach uses evaluation functions to address the problem. Evaluation functions are defined based on fee...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 1

صفحات  1- 28

تاریخ انتشار 2013-02-04

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023